Approximate Maximum Parsimony and Ancestral Maximum Likelihood
نویسندگان
چکیده
منابع مشابه
Parsimony accelerated Maximum Likelihood searches
Phylogenetic search is a key tool used in a variety of biological research endeavours. However, this search problem is known to be computationally difficult, due to the astronomically large search space, making the use of heuristic methods necessary. The performance of heuristic methods for finding Maximum Likelihood (ML) trees can be improved by using parsimony as an initial estimator for ML. ...
متن کاملAncestral Sequence Reconstruction with Maximum Parsimony.
One of the main aims in phylogenetics is the estimation of ancestral sequences based on present-day data like, for instance, DNA alignments. One way to estimate the data of the last common ancestor of a given set of species is to first reconstruct a phylogenetic tree with some tree inference method and then to use some method of ancestral state inference based on that tree. One of the best-know...
متن کاملApproximate Profile Maximum Likelihood
We propose an efficient algorithm for approximate computation of the profile maximum likelihood (PML), a variant of maximum likelihood maximizing the probability of observing a sufficient statistic rather than the empirical sample. The PML has appealing theoretical properties, but is difficult to compute exactly. Inspired by observations gleaned from exactly solvable cases, we look for an appro...
متن کاملApproximate Maximum Likelihood Sequence Detection
The problem of multiuser detection in asynchronous Direct-Sequence Code-Division Multiple-Access systems with residual errors in timing and amplitude estimation is addressed. Prior work has shown that the maximum-likelihood (ML) solution is sensitive to timing errors as small as a fraction of a chip period. In this paper, residual errors in both synchronization and fading coeecient estimation a...
متن کاملMEGA5: molecular evolutionary genetics analysis using maximum likelihood, evolutionary distance, and maximum parsimony methods.
Comparative analysis of molecular sequence data is essential for reconstructing the evolutionary histories of species and inferring the nature and extent of selective forces shaping the evolution of genes and species. Here, we announce the release of Molecular Evolutionary Genetics Analysis version 5 (MEGA5), which is a user-friendly software for mining online databases, building sequence align...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Computational Biology and Bioinformatics
سال: 2010
ISSN: 1545-5963
DOI: 10.1109/tcbb.2008.13